Randomized algorithm - PDFSEARCH.IO - Document Search Engine

Randomized algorithm
Results: 630

#	Item
251	Energy Aware Algorithm Design via Probabilistic Computing: From Algorithms and Models to Moore’s Law and Novel (Semiconductor)Devices ∗ [Extended Abstract] Add to Reading List Source URL: www.ece.rice.edu Language: English - Date: 2012-08-15 22:22:20 Probabilistic complexity theory Analysis of algorithms Randomized algorithm RL Algorithm NL PP Lateral computing Theoretical computer science Computational complexity theory Applied mathematics
252	PRIMES is in P Manindra Agrawal, Neeraj Kayal and Nitin Saxena∗ Department of Computer Science & Engineering Indian Institute of Technology Kanpur Kanpur, INDIA August 6, 2002 Add to Reading List Source URL: techheap.packetizer.com Language: English - Date: 2002-08-09 16:45:44 Primality tests Modular arithmetic Finite fields Quadratic residue Integer sequences AKS primality test Prime number Randomized algorithm Riemann hypothesis Mathematics Abstract algebra Number theory
253	Probabilistic Design: A Survey of Probabilistic CMOS Technology and Future Directions for Terascale IC Design Lakshmi N. B. Chakrapani, Jason George, Bo Marr, and Bilge E. S. Akgul, and Krishna V. Palem Center for Resear Add to Reading List Source URL: www.ece.rice.edu Language: English - Date: 2012-08-15 22:03:08 CMOS Electronic design Randomized algorithm PP Probabilistic design Normal distribution Theoretical computer science Computational complexity theory Applied mathematics
254	Worst-case Optimal Join Algorithms Hung Q. Ngo Ely Porat Christopher Ré Add to Reading List Source URL: www.cse.buffalo.edu Language: English - Date: 2012-03-21 08:53:44 Convex optimization Linear programming Conjunctive query Algorithm Randomized rounding Exponential mechanism Mathematics Operations research Applied mathematics
255	Randomized and Parameterized Algorithms for the Closest String Problem Zhi-Zhong Chen Tokyo Denki University Joint with Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2014-06-14 17:20:02 Analysis of algorithms NP-complete problems Closest string Randomized algorithm String Time complexity Algorithm 2-satisfiability NP Theoretical computer science Computational complexity theory Applied mathematics
256	SOS Lecture 2: Max Cut, Sparsest Cut, Small Set Expansion and some relations of Isoperimetry and Hypercontractivity / Boaz Barak Lecture notes by Adrian Vladu and Henry Yuen Suggested reading • As I mentioned in the em Add to Reading List Source URL: www.boazbarak.org Language: English - Date: 2014-10-29 13:20:10 Combinatorial optimization Degree Cut NP-complete problems Combinatorics Randomized algorithm Euclidean algorithm Mathematics Graph theory Theoretical computer science
257	Revealing Optimal Thresholds for Generalized Secretary Problem via Continuous LP: Impacts on Online K-Item Auction and Bipartite K-Matching with Random Arrival Order T-H. Hubert Chan∗ Fei Chen∗ Add to Reading List Source URL: i.cs.hku.hk Language: English - Date: 2014-10-29 22:53:28 Theoretical computer science Algorithm Mathematical logic Asymptotically optimal algorithm Secretary problem Randomized algorithm Selection algorithm Euclidean algorithm Analysis of algorithms Applied mathematics Mathematics
258	Journal of Artificial Intelligence Research473 Submitted 12/12; publishedDecentralized Anti-coordination Through Multi-agent Learning Add to Reading List Source URL: liawww.epfl.ch Language: English - Date: 2013-08-22 04:47:19 Markov processes Probability and statistics Markov chain Nash equilibrium Markov property Stochastic matrix Strategy Correlated equilibrium Randomized algorithm Game theory Markov models Statistics
259	Non-Adaptive Complex Group Testing with Multiple Positive Sets Francis Y.L. Chin, Henry C.M. Leung, S.M. Yiu Department of Computer Science, The University of Hong Kong, Pokfulam, Hong Kong Abstract Add to Reading List Source URL: i.cs.hku.hk Language: English - Date: 2012-01-30 04:05:31 Combinatorics Disjunct matrix Matrix theory Group testing Matrices Matrix Randomized algorithm Matrix multiplication Miller–Rabin primality test Mathematics Algebra Linear algebra
260	Modeling and Querying Probabilistic XML Data 1 Benny Kimelfeld Add to Reading List Source URL: homepages.inf.ed.ac.uk Language: English - Date: 2008-12-18 16:36:47 Applied mathematics Statistics Bayesian network Randomized algorithm Probabilistic Turing machine Probabilistic complexity theory Theoretical computer science Networks

UPDATE